SlideShare una empresa de Scribd logo
1 de 4
Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3  Dra. Elisa Schaeffer Ordenamiento por mezcla
Ordenamiento mergesort divide LISTA{ si (n==1){ return 	}else { dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 	merge(ambasmitadesdentro de unalistaordenada) lista1 	}
Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ 	if(lista2[y1] < lista3[z1]{ 	lista1[x1++] = lista2[y1++] 	} 	else{ lista1[x1++] = lista3[z1++] 	} } end
Llamadarecursiva 1 (MergeSort) Llamadarecursiva 2 (MergeSort) Llamadarecursiva 3 (MergeSort) Combina

Más contenido relacionado

La actualidad más candente

La actualidad más candente (14)

Practico
PracticoPractico
Practico
 
Practico
PracticoPractico
Practico
 
Atiderivadas
AtiderivadasAtiderivadas
Atiderivadas
 
DESCOMPOSICIÓN LU 01
DESCOMPOSICIÓN LU 01DESCOMPOSICIÓN LU 01
DESCOMPOSICIÓN LU 01
 
Operadores en prolog
Operadores en prologOperadores en prolog
Operadores en prolog
 
30 sintaxis logicadepredicados
30   sintaxis logicadepredicados30   sintaxis logicadepredicados
30 sintaxis logicadepredicados
 
Ejercicios Reticulado
Ejercicios ReticuladoEjercicios Reticulado
Ejercicios Reticulado
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Resolución de problemas expresiones algebraicas
Resolución de problemas expresiones algebraicasResolución de problemas expresiones algebraicas
Resolución de problemas expresiones algebraicas
 
Javier mata
Javier mataJavier mata
Javier mata
 
Função do 1º grau
Função do 1º grauFunção do 1º grau
Função do 1º grau
 
Sistema de números reales
Sistema de números realesSistema de números reales
Sistema de números reales
 
Limites
LimitesLimites
Limites
 
Ecuacion general de la circunferencia
Ecuacion general de la circunferenciaEcuacion general de la circunferencia
Ecuacion general de la circunferencia
 

Más de carmensp

Project vote Pseudoimplementación
Project vote PseudoimplementaciónProject vote Pseudoimplementación
Project vote Pseudoimplementación
carmensp
 
Project vote Pseudoimplementacióm
Project vote PseudoimplementaciómProject vote Pseudoimplementacióm
Project vote Pseudoimplementacióm
carmensp
 
En la programación de computadoras
En la programación de computadorasEn la programación de computadoras
En la programación de computadoras
carmensp
 
Nach os assignment_2_teorica
Nach os assignment_2_teoricaNach os assignment_2_teorica
Nach os assignment_2_teorica
carmensp
 
Proyecto Fase 2 - PSA
Proyecto Fase 2  - PSAProyecto Fase 2  - PSA
Proyecto Fase 2 - PSA
carmensp
 
Demostración final
Demostración finalDemostración final
Demostración final
carmensp
 
Presentación Final (clase)
Presentación Final (clase)Presentación Final (clase)
Presentación Final (clase)
carmensp
 
Especificacion técnica
Especificacion técnica Especificacion técnica
Especificacion técnica
carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
carmensp
 
Presentacion del proyecto
Presentacion del proyectoPresentacion del proyecto
Presentacion del proyecto
carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
carmensp
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
carmensp
 
Distancia de edicion(2)
Distancia de edicion(2)Distancia de edicion(2)
Distancia de edicion(2)
carmensp
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
carmensp
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
carmensp
 
Análisis sintáctico
Análisis sintáctico Análisis sintáctico
Análisis sintáctico
carmensp
 
Analizador sintáctico
Analizador sintácticoAnalizador sintáctico
Analizador sintáctico
carmensp
 

Más de carmensp (19)

Project vote Pseudoimplementación
Project vote PseudoimplementaciónProject vote Pseudoimplementación
Project vote Pseudoimplementación
 
Project vote Pseudoimplementacióm
Project vote PseudoimplementaciómProject vote Pseudoimplementacióm
Project vote Pseudoimplementacióm
 
En la programación de computadoras
En la programación de computadorasEn la programación de computadoras
En la programación de computadoras
 
Nach os assignment_2_teorica
Nach os assignment_2_teoricaNach os assignment_2_teorica
Nach os assignment_2_teorica
 
Proyecto Fase 2 - PSA
Proyecto Fase 2  - PSAProyecto Fase 2  - PSA
Proyecto Fase 2 - PSA
 
Demostración final
Demostración finalDemostración final
Demostración final
 
Presentacion moodler
Presentacion moodlerPresentacion moodler
Presentacion moodler
 
Presentación Final (clase)
Presentación Final (clase)Presentación Final (clase)
Presentación Final (clase)
 
Especificacion técnica
Especificacion técnica Especificacion técnica
Especificacion técnica
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Presentacion del proyecto
Presentacion del proyectoPresentacion del proyecto
Presentacion del proyecto
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
 
Distancia de edicion(2)
Distancia de edicion(2)Distancia de edicion(2)
Distancia de edicion(2)
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Análisis sintáctico
Análisis sintáctico Análisis sintáctico
Análisis sintáctico
 
Analizador sintáctico
Analizador sintácticoAnalizador sintáctico
Analizador sintáctico
 

Ordenamiento por mezcla

  • 1. Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3 Dra. Elisa Schaeffer Ordenamiento por mezcla
  • 2. Ordenamiento mergesort divide LISTA{ si (n==1){ return }else { dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 merge(ambasmitadesdentro de unalistaordenada) lista1 }
  • 3. Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ if(lista2[y1] < lista3[z1]{ lista1[x1++] = lista2[y1++] } else{ lista1[x1++] = lista3[z1++] } } end
  • 4. Llamadarecursiva 1 (MergeSort) Llamadarecursiva 2 (MergeSort) Llamadarecursiva 3 (MergeSort) Combina